Planar graphs - PDFSEARCH.IO - Document Search Engine

Planar graphs
Results: 475

#	Item
221	Stars and Bonds in Crossing-Critical Graphs Petr Hlinˇ en´ y1 and Gelasio Salazar2 1 Add to Reading List Source URL: www.fi.muni.cz Language: English - Date: 2008-09-19 09:20:43 Minor Planar graph Degree Graph Graph structure theorem Petersen graph Graph theory Mathematics Crossing number
222	FINDING CYCLES WITH TOPOLOGICAL PROPERTIES IN EMBEDDED GRAPHS∗ ‡ , AND FRANCIS LAZARUS§ ´ ` SERGIO CABELLO† , ERIC Add to Reading List Source URL: www.di.ens.fr Language: English - Date: 2012-02-15 15:35:09 Planar graphs Algebraic graph theory Algebraic topology Graph operations Cycle space Neighbourhood Fundamental group Dual graph Tree Graph theory Mathematics Topological graph theory
223	Algorithms for the Edge-Width of an Embedded Graph∗ Sergio Cabello† ´ Eric Colin de Verdi`ere‡ Add to Reading List Source URL: www.di.ens.fr Language: English - Date: 2012-02-15 15:38:13 Graph operations Planar graphs Graph embedding Graph Shortest path problem Degree Rotation system Minor Spanning tree Graph theory Mathematics Topological graph theory
224	CCCG 2009, Vancouver, BC, August 17–19, 2009 On Graph Thickness, Geometric Thickness, and Separator Theorems Christian A. Duncan∗ Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2009-09-02 14:19:05 Graph operations Arboricity Spanning tree Minor Outerplanar graph Degeneracy Edge coloring Book embedding Tree decomposition Graph theory Topological graph theory Planar graphs
225	3136 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 52, NO. 11, NOVEMBER 2004 Embedded Trees: Estimation of Gaussian Processes on Graphs with Cycles Add to Reading List Source URL: ssg.mit.edu Language: English - Date: 2012-02-01 13:38:08 Probability theory Belief propagation Coding theory Markov models Markov random field Planar graph Matrix Tree decomposition Kalman filter Graph theory Mathematics Graphical models
226	Planar Graphs Tanya Khovanova April 22, 2013 Class Discussion Conway’s nose trick. Review of Euler walks. Planar graphs. A proof that K5 is not planar. Add to Reading List Source URL: www.tanyakhovanova.com Language: English - Date: 2013-12-12 14:14:01 Graph operations Graph theory Planar graphs Graph
227	ICS 163 — Graph Algorithms — Winter Quarter, 1994 Class Hours: Tue/Thur 3:30AM–4:50AM, CS 253 Instructor: David Eppstein Office: CS 448C Phone: Email: Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 2006-04-27 18:49:38 Planar graphs Graph coloring Shortest path problem Matching Planarity testing Book:Graph Algorithms Apollonian network Graph theory Theoretical computer science Mathematics
228	Managing Large Graphs on Multi-Cores With Graph Awareness Vijayan Prabhakaran, Ming Wu, Xuetian Weng Frank McSherry, Lidong Zhou, Maya Haridasan†∗∗ Microsoft Research, †Google Abstract Add to Reading List Source URL: www.usenix.org Language: English - Date: 2015-05-31 08:44:11 Graph Connected component Vertex Connectivity Graph coloring Planar separator theorem Heawood graph Graph theory NP-complete problems Line graph
229	Crossing Number is Hard for Cubic Graphs? Petr Hlinˇ en´ y Department of Computer Science ˇ – Technical University of Ostrava, Add to Reading List Source URL: www.fi.muni.cz Language: English - Date: 2005-02-11 15:57:54 Inequalities Minor Cubic graph Neighbourhood Planar graph Graph Path decomposition Petersen graph Graph theory Topological graph theory Crossing number
230	CCCG 2011, Toronto ON, August 10–12, 2011 A Note on Minimum-Segment Drawings of Planar Graphs Stephane Durocher ∗† Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2011-08-06 04:11:13 Geometric graph theory Outerplanar graph Graph drawing Graph coloring Tree Graph Minimum spanning tree Path decomposition Angular resolution Graph theory Planar graphs Topological graph theory

UPDATE